Routing in networks of autonomous underwater vehicles
Annotation
Autonomous underwater vehicles have a wide range of applications, but their limited capabilities make it difficult to perform some time critical functions. To coordinate joint actions between agents, it is proposed to use a multi-agent approach with information exchange. For networks of autonomous underwater vehicles, information interaction is carried out with sound underwater communication equipment, which shows non-directional radiation and imposes limitations on speed (kilobits per second) and on the radius of information exchange. This results in the need for planning an exchange route using nodes as repeaters. The paper considers issues of routing exchanges for such networks. The research focuses on the problem of ordering the sequence of messages in each of the devices at the stage of the transmission session. The issue of ordering messages is reduced to the well-known problem of flow shop planning according to the total optimization criterion that is minimizing the average time spent by job in the system. The authors present an algorithm for scheduling communication sessions based on the concept of a resolvable class of systems. Based on information interaction between subscribers, it is proposed to correlate the state of the network with one of the resolvable classes of systems with the subsequent application of the scheduling algorithm. The main results involve the analysis of an algorithm for scheduling exchanges and present a model of its operation. Assertions are formulated and proved for four known decidable classes of systems. The developed algorithm makes it possible to reduce the total time of information exchange in the network of autonomous underwater vehicles and can be used by specialists in the design of equipment for sound underwater communications.
Keywords
Постоянный URL
Articles in current issue
- A fiber optic vibration sensor based on SMF-MMF-SMF structure and a tilted fiber Bragg grating
- Aberration analysis of a wedge as a compensator element in augmented and virtual reality systems.
- Estimation of temperature detection delay in a fiber optic gyroscope sensing coil.
- The relative intensity noise of a vertical-cavity surface-emitting laser with a fiber Bragg grating external cavity
- A comparative analysis of the frequency spectra of the human eye and a cut diamond in visible light
- Vulnerabilities in the quantum key distribution system induced under a pulsed laser attack
- Proactive management of the composition and structure of the spatial monitoring system under the influence of destabilizing factors
- An algorithm of trajectory control for the movement of a mobile robot without measuring the position coordinates
- Different III-V semiconductor nanowires with quantum dots on silicon: growth by molecular-beam epitaxy and properties
- Impact of magnesium oxide concentration and yttrium-aluminum garnet stoichiometry deviation on the microstructure and optical transmission of YAG-based ceramics
- Measurements of heat capacity and thermal conductivity of β-Ga2O3 and β-(AlxGa1–x)2O3 bulk crystals grown by the Czochralski method
- An approach to the identification of the state of elements in cyber-physical systems based on principal component analysis
- Stochastic software testing for vulnerability analysis
- Research of machine learning methods in the problem of identification of blood cells
- An Enhanced Exploration and Exploitation of Modified Grey Wolf Optimizer for Fuzzy Rules Reduction in Cloud Intrusion Detection System (CIDS)
- Model of information interaction channel routing on the FANET network using fuzzy logic
- Bi-level authentication and mannequin routing for improving security features of WSN-IoT
- Spline-wavelet bent robust codes
- Social media user identity linkage by graphic content comparison
- Monte Carlo Concrete DropPath for epistemic uncertainty estimation in pollen images classification
- Random number generation with arrays of coupled quantum-dot micropillar lasers
- The method of forming and using a digital passport for an electronic product at enterprises of the instrument-making industry
- Methods for determining the phase difference of the output signals for the receiving elements of a phased antenna array in a radiophoton circuit with parallel and series pairwise connection ...